Algorithmic problems for differential polynomial algebras
نویسندگان
چکیده
منابع مشابه
Polynomial Equivalence Problems: Algorithmic and Theoretical Aspects
The Isomorphism of Polynomial (IP) [27], which is the main concern of this paper, originally corresponds to the problem of recovering the secret key of a C∗ scheme [26]. Besides, the security of various other schemes (e.g. signature, authentication [27], traitor tracing [5], etc. . . ) also depends on the practical hardness of IP. Due to its numerous applications, the Isomorphism of Polynomial ...
متن کاملPolynomial Equivalence Problems: Algorithmic and Theoretical Aspects
The Isomorphism of Polynomials (IP) [28], which is the main concern of this paper, originally corresponds to the problem of recovering the secret key of a C∗ scheme [26]. Besides, the security of various other schemes (signature, authentication [28], traitor tracing [5], . . . ) also depends on the practical hardness of IP. Due to its numerous applications, the Isomorphism of Polynomials is thu...
متن کاملglobal results on some nonlinear partial differential equations for direct and inverse problems
در این رساله به بررسی رفتار جواب های رده ای از معادلات دیفرانسیل با مشتقات جزیی در دامنه های کراندار می پردازیم . این معادلات به فرم نیم-خطی و غیر خطی برای مسایل مستقیم و معکوس مورد مطالعه قرار می گیرند . به ویژه، تاثیر شرایط مختلف فیزیکی را در مساله، نظیر وجود موانع و منابع، پراکندگی و چسبندگی در معادلات موج و گرما بررسی می کنیم و به دنبال شرایطی می گردیم که متضمن وجود سراسری یا عدم وجود سراسر...
The natural algorithmic approach of mixed trigonometric-polynomial problems
The aim of this paper is to present a new algorithm for proving mixed trigonometric-polynomial inequalities of the form [Formula: see text] by reducing them to polynomial inequalities. Finally, we show the great applicability of this algorithm and, as an example, we use it to analyze some new rational (Padé) approximations of the function cos2x and to improve a class of inequalities by Yang. Th...
متن کاملStochasticity in Algorithmic Statistics for Polynomial Time
A fundamental notion in Algorithmic Statistics is that of a stochastic object, i.e., an object having a simple plausible explanation. Informally, a probability distribution is a plausible explanation for x if it looks likely that x was drawn at random with respect to that distribution. In this paper, we suggest three definitions of a plausible statistical hypothesis for Algorithmic Statistics w...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Journal of Algebra
سال: 2016
ISSN: 0021-8693
DOI: 10.1016/j.jalgebra.2016.02.010